Partition regularity in the rationals
نویسندگان
چکیده
A system of homogeneous linear equations with integer coefficients is partition regular if, whenever the natural numbers are finitely coloured, the system has a monochromatic solution. The Finite Sums theorem provided the first example of an infinite partition regular system of equations. Since then, other such systems of equations have been found, but each can be viewed as a modification of the Finite Sums theorem. We present here a new infinite partition regular system of equations that appears to arise in a genuinely different way. This is the first example of a partition regular system in which a variable occurs with unbounded coefficients. A modification of the system provides an example of a system that is partition regular over Q but not N, settling another open problem.
منابع مشابه
Image partition regularity over the integers, rationals and reals
There is only one reasonable definition of kernel partition regularity over any subsemigroup of the reals. On the other hand, there are several reasonable definitions of image partition regularity. We establish the exact relationships that can hold among these various notions for finite matrices and infinite matrices with rational entries. We also introduce some hybrid notions and describe thei...
متن کاملPartition properties of the dense local order and a colored version of Milliken's theorem
We study finite dimensional partition properties of the countable homogeneous dense local order (a directed graph closely related to the order structure of the rationals). Some of our results use ideas borrowed from the partition calculus of the rationals and are obtained thanks to a strengthening of Milliken’s theorem on trees.
متن کاملThe Role of the Scholars` Tradition in Formulating Moral Propositions, with an Emphasis on Muhaqqiq Isfahani`s View
The issue of the source of ethical value is one of the most important issues in the field of metaethics. Moral philosophers have come up with different perspectives on this issue. Some Islamic thinkers, including Muhaqqiqi Isfahani, have considered the rationals` tradition as the formulating cause for moral propositions. This research is intended to emphasize on the viewpoint of Muhaqqiqi Isfah...
متن کاملImage partition regularity near zero
Many of the classical results of Ramsey Theory are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). We study several notions of image partition regularity near zero for both finite and infinite matrices, and establish relationships which must hold among these notions.
متن کاملPartition Regularity of Matrices
This is a survey of results on partition regularity of matrices, beginning with the classic results of Richard Rado on kernel partition regularity, continuing with the groundbreaking results of Walter Deuber on image partition regularity, and leading up to the present day. Included are the largely settled world of finite matrices and the mostly unknown world of infinite matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 120 شماره
صفحات -
تاریخ انتشار 2013